Power-efficient broadcast routing in adhoc networks using directional antennas: technology dependence and convergence issues,” UWEETR-2003-0015

Abstract — We investigate the power-efficient broadcast routing problem using directional antennas. Our main interest is in the case when antenna beamwidth becomes very small. We consider asymptotic convergence properties of previously known broadcast routing algorithms and compare them with asymptotically optimal structures. Algorithms and techniques to reduce total transmit power using directional antennas—new and old—are in-troduced and summarized. We also present a dynamic pro-gramming solution to optimal beam assignment problem in multi-beam adaptive antennas. Extensive perfomance comparison results are also provided. Index Terms — Mathematical programming, optimiza-tion, broadcast, power efficient, routing algorithm, adho